The Perspective Silhouette
نویسندگان
چکیده
We present an efficient and robust algorithm for parameterizing the perspective silhouette of a canal surface and detecting each connected component of the silhouette. A canal surface is the envelope of a moving sphere with varying radius, defined by the trajectory C t of its center and a radius function r t . This moving sphere, S t , touches the canal surface at a characteristic circle K t . We decompose the canal surface into a set of characteristic circles, compute the silhouette points on each characteristic circle, and then parameterize the silhouette curve. The perspective silhouette of the sphere S t from a given viewpoint consists of a circle Q t ; by identifying the values of t at which K t and Q t touch, we can find all the connected components of the silhouette curve of the canal surface.
منابع مشابه
silhouette of a general swept volume
G. Elber Dept. of Computer Science, Technion, Haifa, 32000, Israel [email protected] Abstract We present an efficient and robust algorithm for computing the perspective silhouette of the boundary of a general swept volume. We also construct the topology of connected components of the silhouette. At each instant t, a three-dimensional object moving along a trajectory touches the envelope...
متن کاملSilhouette Extraction in Hough Space
Object-space silhouette extraction is an important problem in fields ranging from non-photorealistic computer graphics to medical robotics. We present an efficient silhouette extractor for triangle meshes under perspective projection and make three contributions. First, we describe a novel application of 3D Hough transforms, which allows us to organize mesh data more effectively for silhouette ...
متن کاملFast extraction of polyhedral model silhouettes from moving viewpoint on curved trajectory
The efficient extraction of model silhouettes is essential in many applications, such as non-photorealistic rendering, backface culling, shadow computation, and computing swept volumes. For dynamically moving viewpoints, efficient silhouette extraction is more important for system performance. Accordingly, this paper presents an incremental update algorithm for computing a perspective silhouett...
متن کاملReconstruction of Surfaces of Revolution from Single Uncalibrated Views
This paper addresses the problem of recovering the 3D shape of a surface of revolution from a single uncalibrated perspective view. The algorithm introduced here makes use of the invariant properties of a surface of revolution and its silhouette to locate the image of the revolution axis, and to calibrate the focal length of the camera. The image is then normalized and rectified such that the r...
متن کاملLinearized Terrain: Languages for Silhouette Representations
The scope of this paper is a qualitative description of terrain features that can be characterized using the silhouette of a terrain. The silhouette is a profile of a landform seen from a particular observer’s perspective. We develop a terrain language as a formal framework to capture terrain features. The horizon of a terrain silhouette is represented as a string. The alphabet of the terrain l...
متن کامل